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abstract We present Quantum Cloning Machines (QCM) 
that transform N identical qubits into M > N identical copies 
and we prove that the fidelity (quality) of these copies is op- 
timal. The connection between cloning and measurement is 
discussed in detail. When the number of clones M tends to- 
wards infinity, the fidelity of each clone tends towards the op- 
timal fidelity that can be obtained by a measurement on the 
input qubits. More generally, the QCM are universal devices 
to translate quantum information into classical information. 

Quantum Cloning Machines (QCM) act on an un- 
known quantum state and make one, or more, copies 
of it. The superposition principle of quantum mechan- 
ics prohibits the copies from being perfect ^ [Q. This 
basic result is maybe the most fundamental difference 
between classical and quantum information theory, and 
QCM therefore probe in a detailed way the structure 
of quantum information. For example, the J7i.2, QCM 
makes two copies of one qubit (ie of a spin ^ state) with 
a fidelity independent of the state of the input qubit |Q . 
Other recent related work has been concerned with de- 
riving inequalities governing the quality of QCM [Q, and 
in applying QCM to concrete problems such as eaves- 
dropping in quantum cryptography quantum entan- 
glement § @ 0], and building quantum computer net- 
works to rcahze QCM [||. 

A conceptually simple cloning machine, which we shall 
call the classical copying machine (CCM), is obtained by 
making a measurement on the input state. The (classi- 
cal) result of the measurement is then used to make an 
arbitrary number M of identical copies. Such a copying 
machine only makes use of the information about the in- 
put state that is available through measurement, ft is 
therefore less efficient than the QCM's proper. Indeed 
the most general QCM consists of the input qubits 
all in the same state, the M — N blank copies all in the 
same neutral state, and an eventual ancilla, which evolve 
unitarily into an (entangled) state of the M clones and 
the ancilla. For any finite number M of copies, these 
QCM make better copies than the CCM. But in the limit 
Af — + oo, the quality of the two copying machines are 
equal. This shows that not only do QCM necessarily 
make imperfect copies, but that information is necessar- 
ily diluted during the copying process, since when M is 
large the copies contain no more information than that 
which is available classically. Note that the quantum 
information has not disappeared, but is hidden in the 



correlations between the copies and the ancilla. 

In this article, for simplicity, we concentrate on QCM 
that transform one qubit into M identical copies, though 
many results are also stated for an arbitrary number N 
of input qubits. When N = 1 and A/ = 2 our QCM 
reduces to the QCM of Buzek and Hillery [||. Further- 
more we prove that these QCM are optimal, i.e. that no 
other QCM can make better copies. We use this result 
to make precise the above discussion relating cloning and 
measurement. 

The input state of our QCM is a qubit {ip >~ 
cos6/2\ t> +e^'l'sind/2\ |>. The a priori probability 
distribution of the polarization direction ijj is uniform 
over the Poincare sphere. We measure the quality of the 
copies by their fidelity J-, ie. the mean overlap between 
any of the copies (they are all identical) and the input 
state: 



(1) 



where J dft — J^^ dcj) J^^ dOsinO/AiT, and pout is the re- 
duced density matrix of one of the copies. 

The Ui^M QCM is described by the following unitary 
operator: 
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where R denotes the initial state of the copy machine and 
the M — 1 blank copies, Rj are orthogonal normalized 
internal states of the QCM, and we have denoted |M — 
jip, > the symmetric and normalized state with A4 ~ 
j qubits in the state ip and j qubits in the orthogonal 
state ip-^. 

A somewhat lengthy computation involving combina- 
torial series shows that this unitary operator acts on an 
arbitrary input state ip as follows: 
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where Rj{ip) represents the internal state of our QCM 
with Rj{ip) J- Rk{ip) for all j ^ k. In order to give a syn- 
thetic expression for Rjiip), let us introduce the qubits 
ij;* = cose/2\ t*> +e-"l'sine/2\ i*> which transforms 
under rotations as the complex conjugate representation. 
If we formally identify the internal states of the QCM 
Rj with the states Rj = \{M - 1 - j) T*, j i*>, then 
the states Rj{ip) are succinctly expressed as Rj{ijj) = 

KM >■ 

The density matrix describing the output qubits is the 
same for all copies, and has the form po^t = ^\fp >< 
■01 + (1 - >< To calculate the fidelity T we 

first note that is the probability that there are j errors 
among the M output copies. Then, concentrating on the 
first output qubit, we have 

M-l 

J^i^M — Prob(j errors in the M— 1 last qubits) 
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where ^"-^ is the ratio of the number of ways to chose 
j errors among M — 1 qubits over the number of ways 
to chose j errors among M qubits. Note that since the 
possible final states of the QCM are orthogonal, one can 
know whether the copy process went through without er- 
ror or not. However this requires a priori knowledge of 
the initial state, since the two possible final states of the 
QCM depend on it. If one does not have any a priori 
knowledge about the initial state (and this is what we 
assume) then it is impossible to learn by making a mea- 
surement on the QCM whether or not the cloning has 
succeeded. 

We have also constructed a more general QCM that 
takes N identical input qubit into M identical copies. It 
is described by 

M-N 
3=0 



N+l l {M-N)\{M-3)\ 
V M + iy {M-N-j)\M\ ^ ' 

where \N'^ > is the input state consisting of N spins 
all in the state "0, and the other notations are as above. 
Note that the number j of errors in the copies is smaller 
or equal to the number M — TV of additional qubits. The 
fidelity of each output qubit is 
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The N to N-l-1 cloning machine is particularly simple 
since the right hand side in eq. (^) contains only two 



terms. In this case the fidelity Tn,n+i — ^'i+i^W tends 
rapidly towards 1 as N grows, corresponding to the fact 
that the input state is quasi-classical. 

The fidelity Tn.m of these QCM (|) tends to N+\/N+ 
2 for large M which is the optimal fidelity achievable by 
carrying out a measurement on N identical qubits 
This suggests that the QCM tends towards the CCM as 
M increases. We now prove that this is indeed the case. 
Let us first consider the case = 1. In Q it was shown 
that an optimal measurement on a single qubit is simply 
a Stern Gerlach measurement, that is a projection onto 
two (randomly chosen) orthogonal states |0 > and 10^ >. 
The corresponding CCM consists of making Ad copies of 
the state (|M0 >) if the outcome of the measurement 
is 0, and M copies of the 0^ state (|A/0^ >) if the 
outcome of the measurement is (f)-^ . The density matrix 
describing the M copies, averaged over the orientations 
of the measuring basis |0 >, is 

PCCM = I dn^\ < 010 > \'^P\M4,> 



+ 1 < 010^ > PP|M*^> (7) 



where the first factor is the probability to have outcome 
(0''"), and P\M<j)> {P\M<p^>) is the projector onto the 
state |Af0 > {\M(t)^ >). In order to compare the CCM 
to the QCM, we express pccM in the basis 0, 0^ to 
obtain: 



M 
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It is then easy to show that the QCM tends towards the 
CCM as M increases. For instance one has Tr[pQCM — 
PccmY — ■ Other measures of the "distance" 

between pccM and pgcM similarly decrease as M in- 
creases. A more complicated procedure, based on the 
measurement eq. (15) of shows that for an arbitrary 
number N of input qubits 



PCCM = {N + 1) 



M 



M\{M+N- 



and Tr[pQCM — Pccm]'^ — N^M'^^. Thus when the num- 
ber of copies M increases, the QCM tends towards the 
CCM. Conversely one can consider QCM as measuring 
devices. Indeed, given N qubits all in the same unknown 
state 0, one can either make a coherent measurement of 
all N qubits, or equivalently use the QCM to produce 
a very large number Af of clones and then do separa- 
ble measurements on the clones. Indeed, since for large 
M, pqcm is a mixture of product states of the form 
I A/ X > it suffices to measure them with a classical 
polarimeter. The fidelity of these two ways of gaining 
information about 0; are equal. Hence the QCM can be 
considered as a universal device transforming quantum 
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information into classical information. This is illustrated 
in figure 1. Note that in the first case, all the difficulty for 
experiments lies in the coherent measurement, whereas in 
the second case all the difficulty is in the QCM. 

We now prove that the QCM we have described are 
optimal. For simplicity we consider the case where their 
is only one input qubit, but an arbitrary number M of 
output qubits. The idea of the calculation follows closely 
the analysis of optimal measurements of |^ . We first ex- 
press in full generality the average fidelity T oia, quantum 
cloning machine in terms of the final state \Rjk > (see be- 
low) of the machine. These final states are subject to the 
condition that the evolution is unitary. One must then 
maximize J- subject to the unitarity conditions which are 
introduced by using Lagrange multipliers. The problem 
then reduces to an eigenvalue equation for a matrix 
and the extremal value of J- is expressed in terms of the 
largest eigenvalue of this matrix. 

The most general QCM acts on the input qubits t, i 
in the following way 

\] > \R >^ \M - T, i> iRjk > j =T, i (9) 

where \R > is the initial state of the QCM and the blank 
copies, \Rjk > are unnormalized final states of the ancilla, 
and we use a summation convention: repeated indices are 
summed over. Unitarity of the evolution imposes that 



< Rj'k\Rjk >- 
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Note that because \M — k f. A; J.> is completely symmet- 
ric, we have made the hypothesis that the output of the 
QCM is completely symmetric. As discussed below, this 
hypothesis can be dropped without affecting our conclu- 
sions. Our task is to maximize the fidelity of this QCM 
subject to the unitary constraints (|lo|). The rotational 
symmetry of the input qubits is exploited by express- 
ing an arbitrary input qubit as a SU(2) rotation Ojij{fl) 
acting on the t state: \^ >— cos9/2 f +e^'^sin6/2 1= 
0^j\j >. The evolution of an arbitrary input qubit is 
then 

\ij>\R>=0^j\j>\R> 
^ li^out >= Oy\M ~k^,ki> \Rjk > (11) 

Because the output state is symmetric under permuta- 
tions, the fidelity of the copies is obtained by calculating 
the overlap of the reduced density matrix of one copy, say 
the first, with the input state \^ > and averaging over 
the input states. One finds 

T = Tr[< Vo«t|OT.'N' X ^\0*^^\^out >] hi' =T,i 

= < Rj'k'lRjk > (^J dno*y,o^,,o*^,Oy 

Tr[<M- k' t, k' i \\i' >< i\\M -k],k [>] 
= < Rj'k'\Rjk > Ajr^k',j,k (12) 



where we have expressed everything in terms of the SU(2) 
rotation matrices and introduced the matrix Aji^k'.j,k 
which plays an essential role in this calculation. Our 
problem is to maximize J- subject to the unitary con- 
straints eq. (p^. We impose the unitary constraints by 
adding them via Lagrange multipliers Xj/j . Thus we must 
extremize 

T ~ < Rj'k'\Rjk > Aj/,k',j,k 

-Xj'j (< Rfk'\Rjk > 5k', k - Sj'j) (13) 

with respect to the final states of the QCM \Rjk > and 
the multipliers Xj>j. It is however useful to consider a 
simpler problem in which we impose only one constraint, 
namely the trace of eq. (|l0|). Obviously the extrema of 
this reduced problem are greater or equal to the extrema 
of the full problem eq. (|l^), and we will thus obtain an 
upper bound on the fidelity of QCM. We shall show below 
that rotational symmetry implies that this upper bound 
is attained by optimal QCM. Thus we have to extremize 



T ~ < Rj'k'\Rjk > Aj'^k',j,k 

— A (< Rj'k'\Rjk > Sk',kSj'j 



(14) 



Varying with respect to < Rj'k'l (more properly one 
should vary with respect to the components of < Rj'k'l 
in a basis), we obtain the equations 



{^j'.k',j,k — XSk'.kSj'j) \Rjk >— 



(15) 



Thus A are the eigenvalues of Aji^k',j,k and \Rjk > its 
eigenvectors. Suppose we have found a solution A, \Rjk > 
of eq. (|l5|) and of the unitary constraints eq. ([l^) . Then 
multiplying eq. ( p^ ) on the left by < Rj'k' \ and summing 
over j' ,k' yields 



< Rj'k'\Rjk > Aj/^k',j,k 
< Rj'k'\Rjk > XSk',kSj'j — 2A 



(16) 



where the last equality follows from the constraint eq. 
(10). But the left hand side is equal to the fidelity T eq. 
(12). So the eigenvalues A of A are related to the optimal 
fidelity of the QCM hy !F — 2A. It remains to calculate 
the matrix A. After some algebra one finds that it is 
block diagonal Af^k',jM = 6k-jM'-j' Bk+j,k'+j' with 



B = 



1 



2M - K 



6M V y/iM - K){K +1) 



^{M~K){K + l) 



M + K+1 



(17) 



where K = k — j . The largest eigenvalue of A is (2M -|- 
1)/6M corresponding to an upper bound on the optimal 
fidehty T < (2M + 1)/3M. This bound is saturated by 
the QCM eq. (|) thereby proving that it is optimal. We 
have generalized this proof to show that the QCM eq. 
(^) that transform TV identical qubits into an arbitrary 
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number M of copies are optimal. Our proof is at present 
only valid for N = 1,2,..., 7, although we expect it to 
generalize to arbitrary N . The difficulty when N is large 
is that the matrix B\s,N + ly.N+l and its eigenvalues 
are correspondingly difficult to calculate. 

Throughout this letter we have considered QCM that 
are symmetric in their output qubits. If we want to 
generalize our results to QCM that are not symmetric, 
we must adopt a more general definition of the fidelity 
of the copies which we take to be the average fidelity 
of each copy. We will now show that there necessarily 
exist QCM that are optimal in this more general sense 
and symmetric. Indeed, suppose one has constructed a 
(not necessarily symmetric) optimal QCM. One can then 
build another QCM which is identical to the proceeding 
one, except that some of the output states have been per- 
muted. This QCM is obviously also optimal because of 
the symmetry of the definition of fidelity. If one takes a 
coherent superposition of these QCM, averaged over all 
possible permutations of the output qubits, one obtains 
still another optimal QCM, but which is symmetric in its 
output qubits. 

One can similarly show that their necessarily exist op- 
timal QCM that are rotation invariant. Indeed suppose 
that one has built a (not necessarily rotationally invari- 
ant) optimal QCM. By rotating the whole apparatus one 
obtains another optimal QCM. (This follows from the 
rotation invariance of the definition of fidelity eq. (|^), 
which is averaged over all possible orientations of the 
input qubits). If one takes a coherent superposition of 
these QCM, averaged over the orientations of the appa- 
ratus, one obtains an optimal and rotationally invariant 
QCM |T^. We further note that the Lagrange multipliers 
associated to such an optimal rotationally invariant 
QCM must also be invariant under rotation, which can 
only be the case if — XSjji (Shur's Lemma). This ex- 
plains why the extrema of the reduced problem eq. (|l^ ) 
are also extrema of the full problem eq. (14). 

In summary, the QCM that have been presented are 
optimal as well for copying quantum information as for 
translating quantum information to classical information, 
thus establishing the connection between cloning quan- 
tum information and gaining classical information. For 
example, the 1^2 QCM provides the optimal eaves- 
dropping strategy for a quantum cryptography proto- 
col based on 3 non-orthogonal bases X, Y and Z on the 
Poincare sphere, as conjectured by C. Fuchs [private com- 
munication]. The experimental realization of such opti- 
mal QCM is a worthwhile challenge. Indeed, it would 
provide a universal device for copying and reading quan- 
tum information. 
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FIGURE CAPTIONS 

Fig. 1: Diagram of the flow of quantum information 
to classical information. 
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